Network Tomography Based on Additive Metrics
نویسندگان
چکیده
منابع مشابه
Network Delay Inference from Additive Metrics
We demonstrate the use of computational phylogenetic techniques to solve a central problem in inferential network monitoring. More precisely, we design a novel algorithm for multicast-based delay inference, i.e. the problem of reconstructing the topology and delay characteristics of a network from end-to-end delay measurements on network paths. Our inference algorithm is based on additive metri...
متن کاملPrediction of Bandwidth and Additive Metrics for Large Scale Network Tomography
For real time communication services over the Internet, it is important to be able to predict in advance the quality of a call before relaying it over a particular path. In this paper we show how to predict the distribution of the end-to-end bandwidth, latency, jitter, and loss of a call from an arbitrary user X to an arbitrary user Y through particular components of the Internet, given a datas...
متن کاملNetwork Tomography Based on 1-D Projections
Network tomography has been regarded as one of the most promising methodologies for performance evaluation and diagnosis of the massive and decentralized Internet. This paper proposes a new estimation approach for solving a class of inverse problems in network tomography, based on marginal distributions of a sequence of one-dimensional linear projections of the observed data. We give a general ...
متن کاملReflective Network Tomography Based on Compressed Sensing
Network tomography means to estimate internal link states from end-to-end path measurements. In conventional network tomography, to make packets transmissively penetrate a network, a cooperation between transmitter and receiver nodes is required, which are located at different places in the network. In this paper, we propose a reflective network tomography, which can totally avoid such a cooper...
متن کاملSpectral Unsupervised Parsing with Additive Tree Metrics
We propose a spectral approach for unsupervised constituent parsing that comes with theoretical guarantees on latent structure recovery. Our approach is grammarless – we directly learn the bracketing structure of a given sentence without using a grammar model. The main algorithm is based on lifting the concept of additive tree metrics for structure learning of latent trees in the phylogenetic a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2011
ISSN: 0018-9448
DOI: 10.1109/tit.2011.2168901